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TITLE OF THE INVENTION 

LOGGED-IN DEVICE AND LOG-IN DEVICE 

BACKGROUND OF THE INVENTION 

5 1. Field of the Invention 

The present invention relates to a techniques that attains log-in from 
a plurality of log-in devices to a logged-in device via a predetermined 
communication path. More specifically the present invention pertains to a 
technique that is preferably applied in the case of communication between 
10 a plurality of devices according to an SBP(serial bus protocol)-2 protocol in a 
system where the devices are mutually connected via an IEEE 1394 bus. 
M* 2. Description of the Related Art 

m IEEE 1394 is a serial bus standard proposed by IEEE and applied for 

3 transmission of digital data, and is defined by 'IEEE STD. 1394-1995 IEEE 

1_ 15 Standard for a High Performance Serial Bus 1 . 

SI The SBP-2 protocol (hereinafter referred to as the SBP-2) is 

"".«& recommended for standardization by ANSI X3T10 in the United States and 

~ is a protocol of a transport layer designed in conformity with the IEEE 1394 

standard. 

20 In a system where a plurality of devices are mutually connected via 



an IEEE 1394 bus, in the case where the SBP-2 is applied for communication 
between the devices, the device having a common memory is called an 
initiator and the device without the common memory is called a target. 



25 The initiator requires logging into the logical unit included in the target and 
establishing a right of using the logical unit that provides the service. In 
accordance with one concrete procedure, the initiator outputs a request of 
log-in to the logical unit included in the target and receives a response of 
accepted log-in from the logical unit. 

30 When the use of the logical unit is concluded, the initiator logs out of 



The target has at least one logical unit, each providing a service. 
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the logical unit included in the target and discards the right of using the 
logical unit. In accordance with one concrete procedure, the initiator 
outputs a request of log-out to the logical unit included in the target and 
receives a response of accepted log-out from the logical unit. 
5 A number of initiators that can gain simultaneous log-in (an 

allowable number of simultaneous log-in) is determined in advance in the 
design stage with regard to each logical unit included in the target. In the 
case where the number of initiators that currently log in a certain logical 
unit included in the target reaches the allowable number of simultaneous 

10 log-in preset with regard to the logical unit, the logical unit gives a response 
of failed log-in to any other initiators that have not yet logged in and 
currently give a request of log-in. 

After receiving the response of failed log-in output from the logical 
unit, the initiator repeatedly outputs the request of log-in to the logical unit 

15 at preset time intervals to gain a response of accepted log-in. When one of 
the initiators that have logged in the logical unit logs out, the number of 
initiators that log in the logical unit becomes less than the allowable number 
of simultaneous log-in. When receiving a next request of log-in from the 
initiator that repeatedly gives the request of log-in, the logical unit gives a 

20 response of accepted log-in to the initiator. The initiator that has 
repeatedly given the request of log-in accordingly succeeds in logging into the 
logical unit and establishes a right of using the logical unit. 

The following problems, however, arise in the prior art technique. 
In one example, it is assumed that a first initiator first gives a request of 

25 log-in to a certain logical unit included in the target and a second initiator 
then starts giving a request of log-in to the certain logical unit, while the 
number of initiators that currently log in the certain logical unit reaches the 
allowable number of simultaneous log-in. Under such conditions, both the 
first initiator and the second initiator continue outputting the request of log- 

30 in to the certain logical unit at different timings of preset time intervals. 
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When any one of the initiators that have logged in the logical unit logs out, in 
some cases, the first initiator outputs a next request of log-in at an earlier 
timing than the second initiator outputs a next request of log-in. In this 
case, the first initiator that started giving the request of log-in first gains the 
5 log-in first. This causes no problem. In other cases, however, the first 
initiator outputs a next request of log-in at a later timing than the second 
initiator outputs a next request of log-in. In this case, the second initiator 
that started giving the request of log-in later gains the log- in prior to the first 
initiator. 

10 When other initiators start giving the request of log-in, in addition to 

the second initiator, these initiators may log into the logical unit prior to the 
first initiator. In this case, it takes an undesirably long time for the first 
initiator to log into the logical unit and establish a right of using the logical 
unit. 

15 

SUMMARY OF THE INVENTION 

The object of the present invention is thus to provide a technique 
that practically ensures that an initiator, which starts outputting a request 
of log-in first to a target, gains a log-in first. 

20 At least part of the above and the other related objects is attained by 

a logged-in device that is logged in by a plurality of specific devices via a 
predetermined communication path. The logged-in device includes: a 
response unit that gives a response of failed log-in to one specific device of 
interest, which has just output a request of log-in, when a number of specific 

25 devices that currently log in the logged-in device reaches a predetermined 
allowable number of simultaneous log-in; and a re-request timing 
specification unit that specifies a timing of re-request of log-in to determine a 
time when the specific device of interest, which has just output the request of 
log-in and received the response of failed log-in, should output another 

30 request of log-in. 
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In the logged-in device of the present invention, in the case where the 
number of specific devices that currently log in the logged-in device reaches a 
predetermined allowable number of simultaneous log-in, the response unit 
gives the response of failed log-in to the specific device of interest, which has 
5 just output the request of log-in. The re-request timing specification unit 
then ^specifies the timing of re-request of log-in to determine the time when 
the specific device of interest, which has just received the response of failed 
log-in, should output another request of log-in. 

In the logged-in device of the present invention, the re-request timing 
« 10 specification unit may assign different timings of re-request of log-in to the 
j£j specific devices that wait for the log-in. The timing of re-request of log-in is 

u thus specified to enable the specific device of interest, which outputted the 

request of log-in first, to gain the log-in first. This arrangement practically 
5™j ensures that the specific device that started outputting the request of log- in 

^ 15 first to the logged-in device gains the log-in first. 

n 

%A In the specification hereof, the log-in is a process of establishing a 

right of using the logged-in device, 
y In accordance with one preferable application of the logged-in device, 

the re-request timing specification unit includes: a precedence designation 
20 unit that allocates an ordinal number of precedence to the specific device of 

interest, which has just output the request of log-in; and a re-request timing 

determination unit that determines the timing of re-request of log-in with 

regard to the specific device of interest, based on the ordinal number of 

precedence allocated to the specific device of interest. 
25 This arrangement enables the timing of re-request of log-in to be 

specified corresponding to the ordinal number of precedence allocated to each 

of the specific devices that wait for the log-in. 

In accordance with another preferable application of the present 

invention, the logged-in device includes at least one logical unit, which is 
30 independently logged in by each of the plurality of specific devices. The 
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response unit gives a response of failed log-in with regard to a certain logical 
unit to one specific device of interest, which has just output a request of log- 
in to the certain logical unit, when a number of specific devices that 
currently log in the certain logical unit reaches an allowable number of 
5 simultaneous log-in preset for the certain logical unit. The re-request 
timing specification unit specifies a timing of re-request of log-in to 
determine a time when the specific device of interest, which has just output 
the request of log-in to the certain logical unit and received the response of 
failed log-in, should output another request of log-in to the certain logical 
10 unit. 

In the structure that the logged-in device includes one or more logical 
units that are independently logged in, this arrangement enables the timing 
of re-request of log-in, at which the specific device should output another 
request of log-in, to be specified with regard to each logical unit. 

15 The present invention is also directed to a log-in device that logs in a 

specific device via a predetermined communication path. The log-in device 
includes a log-in request unit that outputs a request of log-in to the 

specific device and, when receiving a response of failed log-in and a 
specification of a timing of re -request from the specific device, outputs 

20 another request of log-in to the specific device at the specified timing of re- 
request. 

In the log-in device of the present invention, the log-in request unit 
outputs the request of log-in again to the specific device at the timing of re- 
request of log-in specified by the specific device. The timing of re-request of 
25 log-in may be specified to enable the specific device, which outputted the 
request of log-in first, to gain the log-in first. This arrangement practically 
ensures that the specific device that started outputting the request of log- in 
first to the logged-in device gains the log-in first. 

The present invention is further directed to an inter-device 
30 communication system, where a logged-in device is logged in by a plurality of 
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log-in devices via a predetermined communication path. The logged-in 
device includes: a response unit that gives a response of failed log-in 

to one log-in device of interest, which has just output a request of log-in, 
when a number of log-in devices that currently log in the logged-in device 
reaches a predetermined allowable number of simultaneous log-in; and a re- 
request timing specification unit that specifies a timing of re-request of log- 
in to determine a time when the log-in device of interest, which has just 
output the request of log-in and received the response of failed log-in, should 
output another request of log-in. Each of the plurality of log-in devices 
includes a log-in request unit that outputs the request of log-in to the 
logged-in device and, when receiving the response of failed log-in and the 
specification of the timing of re-request from the logged-in device, outputs 
another request of log-in to the logged-in device at the specified timing of re- 
request. 

The inter-device communication system of the present invention 
practically ensures that the log-in device, which started outputting the 
request of log-in first to the logged-in device, gains the log-in first. 

The present invention is also directed to a method of controlling log- 
in, so as to enable a plurality of log-in devices to log in at least one logical 
unit included in a logged-in device via a predetermined communication path. 
The method includes the steps of: (a) causing the logged-in device to give a 
response of failed log-in with regard to a certain logical unit to one log-in 
device of interest, which has just output a request of log-in to the certain 
logical unit, when a number of log- in devices that currently log in the certain 
logical unit reaches an allowable number of simultaneous log-in preset for 
the certain logical unit; (b) causing the logged-in device to specify a timing of 
re-request of log-in to determine a time when the log-in device of interest, 
which has just output the request of log-in to the certain logical unit and 
received the response of failed log- in, should output another request of log-in 
to the certain logical unit; and (c) causing the log-in device of interest to 



output another request of log-in to the certain logical unit included in the 
logged-in device at the specified timing of re-request when the log-in device 
of interest receives the response of failed log-in with regard to the certain 
logical unit and the specification of the timing of re-request from the logged- 
5 in device. 

In the method of the present invention, the logged-in device may 
assign different timings of re-request of log-in to the log-in devices that wait 
for the log-in. The timing of re-request of log-in is thus specified to enable 
the log-in device of interest, which outputted the request of log-in first, to 
q 10 gain the log-in first. This arrangement practically ensures that the log-in 
Jif device that started outputting the request of log-in first to the logged-in 

N; device gains the log-in first. 

m In accordance with one preferable application of the method, the step 

Cf (b) includes the step of causing the logged-in device to allocate ordinal 

l_ 15 numbers of precedence to the plurality of log-in devices in a sequence of 
outputting first requests of log-in to the certain logical unit, and to assign a 
shorter timing of re-request of log-in to a log-in device having a higher 
ordinal number of precedence. 

This arrangement causes the log- in device of interest that outputted 
20 the first request of log-in first to have the higher ordinal number of 
precedence and the shorter timing of re-request of log-in. Compared with 
the other log-in devices, the log-in device of interest, which outputted the 
first request of log-in first, outputs another request of log-in at the shortest 
timing of re-request and thereby outputs a greatest number of requests of 
25 log-in per unit time. In the event that one of the log-in devices that have 
gained the log-in logs out, there is a good chance that the log-in device of 
interest outputs the next request of log-in first and gains the log-in first. 

The present invention is further directed to a first computer program 
product that causes a computer to carry out a series of logged-in processing, 
30 the computer being logged in by a plurality of specific devices via a 
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predetermined communication path. The first computer program product 
includes: a first program code that causes the computer to give a response of 
failed log-in to one specific device of interest, which has just output a request 
of log-in, when a number of specific devices that currently log in the logged-in 
5 device reaches a predetermined allowable number of simultaneous log-in; a 
second program code that causes the computer to specify a timing of re- 
request of log-in to determine a time when the specific device of interest, 
which has just output the request of log- in and received the response of failed 
log-in, should output another request of log-in; and a computer readable 
10 medium, in which the first program code and the second program code are 
J stored. 

^ In the specification hereof, the computer may be any of personal 

3 computers, mobile computers, information processing terminals, works 

3 stations, a variety of other computers, a diversity of peripheral equipment 

^15 that practically have the functions of the computer, such as printers, copying 
=j machines, and interface switching devices, and a variety of domestic and 

■& business equipment that practically have the functions of the computer, such 

3 as audio equipment and video equipment. In the embodiment discussed 

^ later, however, the term 'computer' may be used in a narrower sense and 

20 represent a personal computer or another equivalent computer. 

The computer executes the first and the second program codes to 
actualize the functions similar to those of the response unit and the re- 
request timing specification unit included in the logged-in device of the 
present invention. The first computer program product accordingly exerts 
25 the same effects as those of the logged-in device discussed above. 

In accordance with one preferable application of the first computer 
program product, the second program code includes a program code that 
causes the computer to allocate ordinal numbers of precedence to the 
plurality of specific devices in a sequence of outputting first requests of log-in, 
30 and to assign a shorter timing of re-request of log-in to a specific device 
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having a higher ordinal number of precedence. 

This arrangement causes the specific device of interest, which 
outputted the first request of log-in first, to output another request of log-in 
at the shortest timing of re-request and thereby output a greatest number of 
5 requests of log-in per unit time. In the event that one of the specific devices 
that have gained the log-in logs out, there is a good chance that the specific 
device of interest outputs the next request of log-in first and gains the log-in 
first. 

The present invention is further directed to a second computer 
„ 10 program product that causes a computer to carry out a series of log-in 
ii processing, the computer logging in a specific device via a predetermined 

M= communication path. The second computer program product includes: a 

=S program code that causes the computer to output a request of log-in to the 

™ specific device and, when receiving a response of failed log-in and a 

3_ 15 specification of a timing of re-request from the specific device, output another 
SJ request of log-in to the specific device at the specified timing of re-request; 

[ n and a computer readable medium, in which the program code is stored. 

2 The computer executes the program code to actualize the functions 

similar to those of the log-in request unit included in the log-in device of the 
20 present invention. The second computer program product accordingly 
exerts the same effects as those of the log-in device discussed above. 

The principle of the present invention may be attained by a variety of 
applications, for example, the logged-in device, the log-in device, the inter- 
device communication system, and the method of controlling the log-in 
25 discussed above, as well as computer programs that construct any of such 
devices, recording media in which the computer programs are recorded, and 
data signals that include the computer programs and are embodied in 
carriers. 

These and other objects, features, aspects, and advantages of the 
30 present invention will become more apparent from the following detailed 
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description of the preferred embodiment with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram illustrating an inter-device communication 
5 system in one embodiment according to the present invention; 

Fig. 2 is a block diagram showing the hardware structure of a 
computer and a printer respectively functioning as the initiator and the 
target shown in Fig. 1; 

Fig. 3 is a flowchart showing a processing routine of log-in executed 
10 by any one of the initiators shown in Fig. 1; 

Fig. 4 is a flowchart showing a processing routine of log-in executed 
by the target shown in Fig. 1; 

Fig. 5 is a timing chart showing transmission of requests and 
responses between the respective initiators and the target shown in Fig. 1; 
15 Fig. 6 A through 6H show an exemplified queue included in a 

management agent ME1; 

Fig. 7 shows an exemplified time constant table included in the 
management agent ME1; and 

Fig. 8 is a flowchart showing a processing routine of log-out executed 
20 by the target shown in Fig. 1. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

One mode of carrying out the present invention is described below as 
a preferred embodiment of the present invention. Prior to the description of 
25 the embodiment, the outlines of an IEEE1394 bus and an SBP-2 are 
explained. 

(A) Outlines of IEEE 1394 bus and SBP-2 

The IEEE 1394 bus is obtained by serializing processor buses having 
an address space of 64 bits on an identical signal line. The transfer speed of 
30 the IEEE1394 bus is 400 MHz so far, but is expected in future to rise to 3.2 
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GHz at the maximum. The IEEE1394 bus is basically similar to 
conventional processor buses used on a mother board of a computer, but 
supports a massive memory space by a single signal line. 

The IEEE 1394 bus is not used exclusively for one processor but 
5 connects a plurality of processors with one another. This is equivalent to 
allocation of the memory space occupied by one bus into the plurality of 
processors. The plurality of processors commonly use one signal path. 
This attains a situation very similar to a network. 

A plurality of computers can be connected to one IEEE 1394 bus. 

10 Further connection of a printer to the IEEE 1394 bus enables the plurality of 
computers to share the printer. This is regarded as a small-sized network. 

Unlike the general network, however, the IEEE 1394 bus follows the 
design of the processor buses and basically enables management of requests 
output from the respective processors without any collision. This 

15 mechanism is called bus arbitration. On the IEEE1394 bus during data 
transfer, the bus arbitration allows only one node (in this case, one computer) 
to execute the data transfer. In other words, when a certain node occupies 
the IEEE 1394 bus, the control prohibits the other nodes from using the bus 
in the same cycle time (125 jams). The IEEE1394 bus accordingly does not 

20 require the technique of exclusive resource control applied in the general 
network, for example, detection of carriers or detection of collisions 
(collisions of packets). Since the IEEE1394 bus does not carry out the 
detection of collisions, an upper-layer protocol or an application program 
should be in charge of competition of resources. 

25 The SBP-2 is, on the other hand, designed on a connection basis. 

Namely a host device that demands the use of a certain target of the SBP-2 
should be designed as an initiator of the SBP-2. The initiator gives a 
request of log-in to the target and establishes a right of using the target only 
in the case of accepted log-in. More precisely the initiator requires a log-in 

30 with regard to each logical unit included in the target. For the clarity of 
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explanation, however, it is assumed that the initiator simply gives a request 
of log-in to the target. Even if there is only one target corresponding to a 
plurality of initiators, only the initiator with the accepted log-in can utilize 
the target at the moment. This arrangement enables the plurality of 
initiators to share the target. 

The specification of the SBP-2 does not prohibit a plurality of 
initiators from logging into one target. The simultaneous log-in by the 
plurality of initiators may thus be allowed as long as the target is designed to 
accept the simultaneous log-in. The number of initiators that can gain 
simultaneous log-in, that is, the allowable number of simultaneous log-in, is 
specified at the design stage of the target according to the limitations of the 
design. In some cases, while a specific target has the allowable number of 
simultaneous log-in equal to N, M initiators (where M is greater than N) 
gives the request of log-in to the specific target. In these cases, the target 
accepts the log-in up to the N initiators but rejects any subsequent requests 
of log-in unless the number of initiators that gain the simultaneous log-in 
becomes less than N, that is, unless any one of the initiators that have 
gained the log-in logs out. 

In the SBP-2, the initiators are connected with the targets via the 
IEEE1394 bus. The IEEE1394 bus enables the targets to read and write 
data from and into the memories of the initiators. As mentioned previously, 
in the SPB-2, the devices having common memories are called the initiators, 
while the devices without the common memory are called the targets. It is 
unnecessary that both the initiators and the targets have common memories. 
Namely it is sufficient that only the initiators have common memories. 
Each of the initiators has a common memory as part of its own memory and 
accordingly enables data to be read and written by the local access. Each of 
the targets, on the other hand, uses part of the memory owned by the 
initiator as the common memory and is required to read and write data by 
the remote access. The roles of the respective devices as the initiators and 



12 



the targets are determined at the initial stage of the design process. In 
general, the host devices, such as the computers, are defined as the initiators, 
and the devices, such as the printer and the scanner, are defined as the 
targets. These roles are fixed and are not changed in principle, although 
5 some design may allow the role of one device to be changed over between the 
target and the initiator, for example, with a switch. 

When the initiator logs into the target, the following transaction 
proceeds in the SBP-2. 

The initiator first provides a special data structure called ORB 

10 (operation request block) on its own common memory and keeps the data, 
which are to be given to the target, in the ORB. In one example, the 
initiator is a computer and the target is a printer. In this case, the 
computer functioning as the initiator keeps the image data, which are to be 
printed by the printer functioning as the target, in a specific part of the 

15 common memory space and stores an address pointer, which represents the 
specific part, at a predetermined position in the ORB. This arrangement 
enables the initiator to carry out the required processing at the highest 
possible speed, regardless of the state of the target. The target, on the other 
hand, successively takes in the ORBs, which are placed on the common 

20 memory of the initiator, and works to process the contents in the ORBs. 
The printer functioning as the target takes in and processes a next set of 
image data immediately after the printer has completed printing a certain 
set of image data to provide some vacancy in its own memory. The printer 
accordingly continues printing without any rest and processes the jobs at the 

25 highest possible efficiency. 

The conventional network carries out the push-type control, where 
the initiator polls the state of the target and sends a command when the 
target is ready for the acceptance of the request. The SBP-2, on the other 
hand, carries out the pull-type control, where the initiator keeps a command 

30 and data, which are to be given to the target, in its own memory space and 
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the target takes in the command and the data for the processing at its 
convenient timing that ensures the processing. This arrangement of the 
SBP-2 enhances the total efficiency of the transaction. 
(B) Structure of Embodiment 
5 Based on such knowledge, one embodiment of the present invention 

is described with the drawing of Fig. 1. Fig. 1 is a block diagram 
illustrating an inter-device communication system including a plurality of 
initiators and a target in the embodiment of the present invention. In the 
inter-device communication system of Fig. 1, the respective devices are 
_ 10 connected via an IEEE 1394 bus Bl and communicate according to the SBP- 
J3 2 protocol. The devices connected to the IEEE1394 bus Bl include 

|V initiators 10 through 13 having common memories and a target Tl without 

the common memory. In this embodiment, the initiators 10 through 13 are 
0 computers, and the target Tl is a printer. 

B 15 The initiators 10 through 13 respectively have controllers CO through 

~1 C3 and common memories SMO through SM3. 

^ The target Tl has one logical unit LUN1. As discussed previously, 

O the initiator can gain the log-in for each logical unit included in the target. 

— In this embodiment, the target Tl has only one logical unit LUN1, so that 

20 the initiators 10 through 13 can gain the log-in only for this logical unit 
LUN1 of the target Tl. 

As discussed above, each logical unit included in the target has the 
preset number of initiators that can gain simultaneous log-in, that is, the 
allowable number of simultaneous log-in, which is determined in the design 
25 stage. For the simplicity of explanation, the logical unit LUN1 included in 
the target Tl has the allowable number of simultaneous log-in equal to T. 
After accepting the log-in of any one of the initiators, the logical unit LUN1 
rejects any subsequent requests of log- in. 

The logical unit LUNl included in the target Tl has a management 
30 agent ME1 that receives a request of log-in or log-out from the initiator and 
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gives an appropriate response to the initiator, and a fetch agent FE1 that 
transmits data to and from the initiator, which has gained the log-in. 

Fig. 2 is a block diagram illustrating the hardware structure of a 
computer and a printer respectively functioning as the initiator and the 
5 target shown in Fig. 1. 

As shown in Fig. 2, the computer 100 functioning as the initiator 
includes a CPU 102 that executes a diversity of processes and controls 
according to computer programs, and a memory 104, in which the computer 
programs are stored and data obtained in the course of the processing are 
10 temporarily registered. The computer 100 further includes an I/O unit 106 
yjj that is in charge of data transmission between the CPU 102 and the variety 

r\ of peripheral devices and the IEEE1394 bus Bl, a hard disk 108, in which a 

"J3 diversity of data are stored, and a CD-ROM drive 110. A keyboard 112 and 

O a mouse 114 used for inputting user's instructions and a monitor 116 used for 

g " 15 displaying data are connected externally to the computer 100. 
~i The CPU 102 reads and executes a desired computer program stored 

N; in the memory 104, thereby functioning as the controller shown in Fig. 1. A 

o part of the memory 104 is allocated to the common memory shown in Fig. 1. 

" The printer 200 functioning as the target includes a CPU 202 that 

20 executes a diversity of processes and controls according to computer 
programs, and a memory 204, in which the computer programs are stored 
and data obtained in the course of the processing are temporarily registered. 
The printer 200 further includes an I/O unit 206 that is in charge of data 
transmission between the CPU 202 and the variety of peripheral devices and 
25 the IEEE1394 bus Bl, a printer mechanism 208 that carries out a printing 
operation to print an image on printing paper in response to an instruction 
from the CPU 202, and an input buffer 210, in which print data are 
temporarily registered. 

The CPU 202 reads and executes a desired computer program stored 
30 in the memory 204, thereby functioning as the logical unit shown in Fig. 1. 
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In this embodiment, the computer programs stored in the memory 
104 of the computer 100 are provided in the form of being recorded in a CD- 
ROM 111 as a recording medium and read by the CD-ROM drive 110 to be 
taken into the computer 100. The input computer programs are transferred 
5 to the hard disk 108 and further transferred to the memory 104 according to 
the requirements, for example, at the time of activation. The input 
computer programs may alternatively be transferred to the memory 104 not 
via the hard disk 108 but directly. 

In the printer 200, on the other hand, a part of the memory 204 is 
10 constructed as a ROM. The computer programs for the printer 200 are 

Q 

o3 stored in the ROM and provided in the form of being recorded in the ROM 

£7 chip. The part of the memory 104 may alternatively be constructed as a 

j=f rewritable non-volatile memory, instead of the ROM. In this alternative 

O structure, the computer programs for the printer 200 are provided in the 

SJ 

B " 15 form of being recorded in the CD-ROM 111. The computer programs are 
H read by the CD-ROM drive 110 of the computer 100 and transferred to the 

H; printer 200 via a network (not shown) to be written into the non-volatile 
p memory. 

^ In this embodiment, the CD-ROM and the ROM are used as the 

20 recording media, in which the computer programs are recorded in a 
computer readable manner. Other examples of the available recording 
medium include flexible disks, magneto-optic discs, IC cards, ROM 
cartridges, punched cards, prints with barcodes or other codes printed 
thereon, internal storage devices (memories like a RAM) and external 
25 storage devices of the computer, and a diversity of other computer readable 
media. 

The computer programs may otherwise be taken into the computer 
100 or the printer 200 from a program server (not shown) that is accessed via 
a network and works as a supplier of computer programs. 
30 Part of the computer programs may be incorporated in the operating 
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system. 

(C) Operation of Embodiment 

The operation of the embodiment is discussed below with referring to 
Figs. 3 through 5. 

Fig. 3 is a flowchart showing a processing routine of log-in executed 
by any one of the initiators shown in Fig. 1. Fig. 4 is a flowchart showing a 
processing routine of log-in executed by the target shown in Fig. 1. Fig. 5 is 
a timing chart showing transmission of requests and responses between the 
respective initiators and the target shown in Fig. 1. The ordinate in Fig. 5 
denotes the time axis. The respective columns from the left to the right 
represent the timings of transmission of requests and responses at the 
initiator 10, the target Tl, the initiator II, the initiator 12, and the initiator 
13. 

The respective initiators 10 through 13 and the target Tl are 
connected via the IEEE 1394 bus Bl. According to the bus arbitration 
discussed above, while one initiator selected among the initiators 10 through 
13 sends a request to the target Tl } the IEEE1394 bus Bl is occupied by the 
selected initiator. The other initiators are thus prohibited from sending the 
requests simultaneously. 

In the example of Fig. 5, the initiator 10 first gives a request of log- in 
to the target Tl. The controller CO of the initiator 10 then sends a log-in 
packet to the target Tl at step S102 in the flowchart of Fig. 3. The log-in 
packet includes a request of log-in for requiring the target Tl to accept a log- 
in and a GUID of the initiator 10. The GUID here stands for the Global 
Unique Identification and represents an identification code that is intrinsic 
to each of the initiators and the targets. The GUID is allocated as a unique 
identification code only one in the world to each device constructed as the 
initiator or the target in its design stage. In this embodiment, the initiator 
10 has the GUID '10'. Similarly the initiators II, 12, and 13 respectively 
have the GUIDs 'II', '12*, and *I3'. The GUID included in the log-in packet 
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sent from the initiator 10 is accordingly f I0 ? as shown in Fig. 5. 

Referring to the flowchart of Fig. 4, in the meantime, the 
management agent ME1 of the target Tl stands by for the input of a log-in 
packet at step S204. When receiving a packet, the management agent ME1 
determines whether or not the input packet includes a request of log-in. In 
the case where the request of log-in is included in the input packet, the 
management agent ME1 identifies the input packet as a log-in packet and 
proceeds to the processing of step S206. 

At step S206, the management agent ME1 reads the GUID included 
in the input log-in packet. As mentioned previously, when the management 
agent ME1 receives the log-in packet sent from the initiator 10, the read 
GUID is TO'. Based on the read GUID, the management agent ME1 
determines that the input log-in packet has been sent from the initiator 10. 

The management agent ME1 has a queue, in which the GUIDs of the 
initiators that output the request of log-in are registered. Fig. 6 shows an 
exemplified queue included in the management agent ME1. Figs. 6A 
through 6H correspond to the time series in the timing chart shown in Fig. 5. 

The GUIDs of the initiators are registered at addresses n=l through 
7 of the queue shown in Fig. 6A in a sequence of receiving the first request of 
log-in from the respective initiators. The addresses n=l through 7 
accordingly represent the order of receiving the first request of log-in from 
the respective initiators. In the embodiment, this is regarded as the order 
of precedence of the initiators. The GUID of the initiator that has logged in 
the logical unit LUN1 is registered at the address n=0. In this example, the 
logical unit LUN1 has the allowable number of simultaneous log-in set equal 
to T as mentioned previously. The number of initiators that can gain the 
simultaneous log-in is accordingly only one. Only one address n=0 is thus 
allocated to the initiator that has logged in the logical unit LUN1. 

The management agent ME1 determines whether or not the GUID 
read at step S206 has already been registered in the queue at step S208. At 



18 



this moment, the request of log-in from the initiator 10 is the first request of 
log-in. The read GUID '10' has thus not been registered yet in the queue as 
shown in Fig. 6A. The program accordingly proceeds to the processing of 
step S218. 

5 The management agent ME1 adds the read GUID to the current end 

of the queue at step S218. At this moment, there is no registration at the 
addresses n=l through 7 in the queue. The management agent ME1 
accordingly registers the currently read GUID TO' at the address n=l in the 
queue as shown in Fig. 6B. 

10 The management agent ME1 then reads a number of initiators 'p 1 

that currently log in the logical unit LUN1 at step S210. As described 
previously, when any one of the initiators logs in the logical unit LUNl, the 
GUID of the initiator is registered at the address n=0 in the queue. The 
management agent ME1 accordingly checks the address n=0 at step S210. 

15 When there is registration of any GUID at the address n=0, the number of 
j initiators ! p f that currently log in is set equal to , 1\ When there is no 
registration at the address n=0, on the contrary, the number of initiators 'p' 
is set equal to *0\ At this moment, no GUID has yet been registered at the 
address n=0 in the queue, so that the number of initiators 'p' set equal to ! 0 ! 

20 is read at step S210. 

At subsequent step S212, the management agent MEl compares the 
input number of initiators 'p' with the predetermined allowable number of 
simultaneous log-in of the logical unit LUT1, which is set equal to 'l f . 
Namely the management agent MEl determines whether or not the number 

25 of initiators 'p' that currently log in the logical unit LUNl reaches the 
allowable number of simultaneous log-in '1' of the logical unit LUNl. 

In the case where the number of initiators 'p' that currently log in 
reaches the allowable number of simultaneous log-in '1', the logical unit 
LUNl can no longer accept the log-in of any initiators. The program 

30 accordingly proceeds to the processing of and after step S213, which will be 
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discussed later. 

In the case where the number of initiators ! p' that currently log in 
does not reach the allowable number of simultaneous log-in T, on the other 
hand, the logical unit LUN1 can accept the log-in of the initiator that has 
just given the request of log-in. The program accordingly proceeds to the 
processing of and after step S220. 

As shown in Fig. 5, the management agent ME1 sends a status 
packet, which is set to a log-in successful status, to the initiator 10 that has 
just given the request of log-in at step S220. The log-in successful status 
represents a response of accepted log-in. 

The management agent ME1 then shifts all the GUIDs registered in 
the queue at step S222. In this example, the GUID registered in the queue 
is only the GUID of the initiator 10 registered at the address n=l as shown in 
Fig. 6B. The GUID of the initiator 10 is accordingly shifted to the address 
n=0, which represents the log-in state, as shown in Fig. 6C. 

After completion of the processing at step S222, the management 
agent ME1 again stands by for the input of another log-in packet at step 
S204. 

Referring back to the flowchart of Fig. 3, the controller CO of the 
initiator 10 stands by for the input of the status packet at step S104, after 
sending the log-in packet at step S102. When receiving the status packet 
from the target Tl, the controller CO reads the status specified in the status 
packet at step S106. 

The controller CO then determines whether or not the input status is 
a log-in error status, which represents failed log-in, at step S108. When the 
input status is the log-in error status, the log-in is failed. The controller CO 
accordingly executes the processing of and after step S110, in order to give 
another request of log-in to the target Tl. The processing of and after step 
S110 will be discussed later. 

When the input status is not the log-in error status but the log-in 
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successful status, on the other hand, the log-in is accepted. The controller 
CO accordingly concludes the series of the log-in processing shown in the 
flowchart of Fig. 3. 

When the initiator 10 logs in the logical unit LUN1 of the target Tl 
by the above procedure, the controller CO of the initiator 10 starts actual 
transmission of data to and from the fetch agent FE1 of the target Tl. 

In the example shown in Fig. 5, after the initiator 10 has managed to 
log in the logical unit LUN1 of the target Tl, another initiator II gives a 
request of log-in to the target Tl. The series of the processing then proceeds 
in the following manner. 

The controller CI of the initiator II first sends a log-in packet, which 
includes a request of log-in and the GUID of the initiator II, to the target Tl 
at step S102 in the flowchart of Fig. 3. In this case, the GUID included in 
the log-in packet is 'II' as shown in Fig. 5. 

Referring again to the flowchart of Fig. 4, the management agent 
ME1 receives the log-in packet and reads the GUID included in the input 
log-in packet at step S206. Based on the read GUID Tl\ the management 
agent ME1 determines that the input log-in packet is sent from the initiator 
II. 

The management agent ME1 then determines whether or not the 
read GUID has already been registered in the queue at step S208. At this 
moment, the request of log-in from the initiator II is the first request of log- 
in, so that the read GUID ll 1 has not yet been registered in the queue as 
shown in Fig. 6C. The management agent ME1 accordingly adds the read 
GUID to the current end of the queue at step S218. At this moment, the 
GUID '10' of the initiator 10 is registered at the address n=0 in the queue, but 
there is no registration at the addresses n=l through 7. The management 
agent ME1 accordingly registers the currently read GUID ll 1 at the address 
n=l as shown in Fig. 6D. 

The management agent ME1 subsequently reads the number of 
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initiators *p' that currently log in the logical unit LUN1 at step S210. At 
this moment, the GUID of the initiator 10 has already been registered at the 
address n-0 in the queue as shown in Fig. 6D. The number of initiators 'p f 
set equal to T is accordingly read at step S210. 
5 The management agent ME1 then compares the input number of 

initiators 'p T with the allowable number of simultaneous log-in f l ! at step 
S212. In this case, the number of initiators f p f is set equal to f l ? and equal to 
the allowable number of simultaneous log-in f l\ The management agent 
ME1 thus determines that the number of initiators 'p' that has already 
10 logged in the logical unit LUN1 reaches the allowable number of 
simultaneous log-in T and that the logical unit LUN1 does not further allow 

" the log-in of any initiators. The program accordingly proceeds to the 

p processing of and after step S213. 

^ The management agent ME1 reads an ordinal number of precedence 

^ 15 f n f allocated to the GUID of the initiator of interest at step S213. At this 

□ moment, the GUID of the initiator of interest, that is, the initiator II, is 
1 registered at the address n=l in the queue as shown in Fig. 6D. Since the 
% GUID has the allocated ordinal number of precedence f r, the management 

□ agent ME1 reads the ordinal number of precedence T at step S213. 

20 At subsequent step S214, the management agent ME1 reads a time 

constant mapped to the ordinal number of precedence read at step S213 from 
a time constant table, which is provided in advance. 

The time constant here represents a time period to elapse before the 
initiator of interest that has once given a request of log-in and received a 

25 response of failed log-in outputs another request of log-in. In the 
arrangement of the embodiment, the target specifies a timing of re-request of 
log-in to determine a time when the initiator of interest, which has just given 
the request of log-in and received the response of failed log-in, should output 
another request of log-in. The time constant is here given to the initiator of 

30 interest as the timing of re-request of log-in. 
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In this embodiment, a predetermined relationship is set between the 
time constant and the ordinal number of precedence 'n' allocated to the 
initiator of interest that has given a request of log-in (that is, the ordinal 
number of precedence in the queue). The management agent MEl provides 
in advance the time constant table representing this relationship. Fig. 7 
shows an exemplified time constant table included in the management agent 
MEl. 

At step S214, the management agent MEl reads the time constant 
mapped to the allocated ordinal number of precedence 'n ! from this time 
constant table. Here the ordinal number of precedence f n f read at step S213 
is equal to T, so that f tl ! mapped to n=l is read as the time constant from the 
time constant table shown in Fig. 7. 

As shown in Fig. 5, the management agent MEl subsequently sends 
the status packet, which is set to the log-in error status, to the initiator II 
that has just given the request of log-in at step S216. The log- in error 
status represents a response of failed log-in. At this moment, the 
management agent MEl sends the status packet including the log-in error 
status as well as the time constant 'tl' read at step S214 as shown in Fig. 5. 
The management agent MEl accordingly specifies the timing of re-request of 
log-in to determine the time when the initiator II, which has just given the 
request of log-in, should output another request of log-in. 

After completion of the processing at step S216, the management 
agent MEl again stands by for the input of another log-in packet at step 
S204. 

Referring back to the flowchart of Fig. 3, the controller CI of the 
initiator II receives the status packet sent from the target Tl and reads the 
status specified in the status packet at step S106. The controller CI then 
determines whether or not the input status is the log-in error status, which 
represents failed log-in, at step S108. At this moment, the input status is 
the log-in error status representing failed log-in. The controller CI 
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accordingly executes the processing of and after step S110, in order to give 

another request of log-in to the target Tl. 

The controller CI reads the time constant included in the received 

status packet at step S110, and subsequently determines at step S112 
5 whether or not a time period specified by the input time constant has elapsed 

since the previous output of the log-in packet to the target Tl at step S102. 

The time constant input at this moment is equal to 'tl\ It is accordingly 

determined whether or not the time period ! tl' has elapsed since the previous 

request of log-in. In the case where the time period f tl' has not yet elapsed, 
10 the controller CI waits for the elapse of the time period f tl\ In the case 
G where the time period 'tl' has already elapsed, on the other hand, the 

CP program returns to step S102, at which the controller CI again outputs the 

In log-in packet to the target Tl. Namely the initiator II sends a second 

zJ request of log-in to the target Tl after the time period ? tl ? has elapsed since 

S3 15 the output of the first request of log-in as shown in Fig. 5. In this manner, 
p the controller Cl outputs another request of log-in to the target Tl, based on 

i2 the timing of re-request of log-in specified as the time constant by the target 

fi Tl. 

□ In the event that other initiators 12 and 13 respectively give a request 

20 of log-in to the target Tl in the time period between the output of the first 
request of log-in and the output of the second request of log-in by the 
initiator II, the program follows the series of the processing that is similar to 
the processing discussed above with regard to the initiator II. 

At step S102, the controller C2 of the initiator 12 and the controller 
25 C3 of the initiator 13 respectively output the log-in packet, which includes a 
request of log-in and the GUID intrinsic to the initiator, to the target Tl at 
the timings shown in Fig. 5. The management agent ME1 of the target Tl 
receives the log-in packet at the respective timings shown in Fig. 5 at step 
S204, reads the GUID included in the received log-in packet at step S206, 
30 and determines whether or not the input GUID has already been registered 
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in the queue at step S208. At this moment, both the requests of log-in from 
the initiators 12 and 13 are the first requests of log-in. Neither of the read 
GUIDs has thus been registered yet in the queue as shown in Fig. 6D. The 
management agent ME1 then adds the read GUID to the current end of the 
5 queue at step S218. More concretely, the GUID 'II 1 of the initiator II has 
already been registered at the address n=l in the queue as shown in Fig. 6D. 
At the time point when receiving the request of log-in from the initiator 12, 
the management agent ME1 registers the currently read GUID 12' of the 
initiator 12 at the address n=2 as shown in Fig. 6E. At the subsequent time 
10 point when receiving the request of log-in from the initiator 13, the 

O management agent ME1 registers the currently read GUID ? I3 ! of the 

gi initiator 13 at the address n=3 as shown in Fig. 6F. 

[Z 2 At either of the time points, the initiator 10 has already logged in the 

logical unit LUN1. The management agent ME1 accordingly determines 
H 15 that the number of initiators 'p' that currently log in reaches the allowable 
Q number of simultaneous log-in T at steps S210 and S212, and reads the 

,Jf ordinal number of precedence 'n f allocated to the GUID of the initiator of 

5 interest from the queue at step S213. The queue has the state shown in Fig. 

O 6E when the management agent ME1 receives the request of log-in from the 

20 initiator 12. Since the GUID of the initiator 12 has been registered at the 
address n=2 in the queue, the management agent ME1 reads the ordinal 
number of precedence T n' equal to '2' at step S213. The queue has the state 
shown in Fig. 6F when the management agent ME1 receives the request of 
log-in from the initiator 13. Since the GUID of the initiator 13 has been 
25 registered at the address n=3 in the queue, the management agent ME1 
reads the ordinal number of precedence f n f equal to '3 1 at step S213. The 
management agent ME1 subsequently reads the time constant mapped to 
each ordinal number of precedence 'n ! from the time constant table shown in 
Fig. 7 at step S214. More concretely, 't2 ? mapped to n=2 is read as the time 
30 constant of the initiator 12, whereas *t3 f mapped to n=3 is read as the time 
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constant of the initiator 13. 

In this embodiment, the shorter time constant is mapped to the 
higher ordinal number of precedence 'n 1 , and the longer time constant to the 
lower ordinal number of precedence ? n* as shown in Fig. 7. Here the time 
5 constant 'tl ! mapped to the ordinal number of precedence f n=l f is set to the 
reference value. The time constant 't2' mapped to n=2 is twice the reference 
value 'tr. The time constant 't3' mapped to n=3 is four times the reference 
value 'tr. The time constant 't4 ! mapped to n=4 is eight times the reference 
value 'tl\ Namely the time constant 'ti' mapped to n=i is 2 l times the 
10 reference value f tl\ Specification of the too long time constant, however, 
" does not have any significant effects. The time constant 'tT mapped to the 

p 1 relatively low ordinal number of preference f n=7 f is thus set equal to the time 

yj constant *t6' (this is 32 times the reference value 'tl 1 ) mapped to the ordinal 

g number of precedence 'n=6\ 

"^15 At subsequent step S216, the management agent ME1 sends the 

S status packet including the log-in error status and the time constant to the 

\-L initiators 12 and 13, which have just given the request of log-in, at the 

J2; respective timings shown in Fig. 5. The controller C2 of the initiator 12 and 

B the controller C3 of the initiator 13 then respectively receive the status 

20 packet at the timings shown in Fig. 5 at step S104, read the status included 
in the received status packet at step S106, and determine whether or not the 
input status is the log-in error status at step S108. In this case, the input 
status is the log-in error status, so that the controllers C2 and C3 
subsequently read the time constant from the status packet at step S110. 
25 More concretely, the controller C2 reads the time constant f t2 f , and the 
controller C3 reads the time constant f t3\ The controller C2 accordingly 
outputs the log-in packet again to the target Tl after the time period f t2' has 
elapsed since the previous request of log-in at steps S112 and S102. In a 
similar manner, the controller C3 outputs the log-in packet again to the 
30 target Tl after the time period 't3 f has elapsed since the previous request of 
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log-in at steps S112 and S102. Namely the initiator 12 sends a second 
request of log-in to the target Tl after the time period ? t2 ? has elapsed since 
the output of the first request of log-in, whereas the initiator 13 sends a 
second request of log-in to the target Tl after the time period f t3 f has elapsed 
5 since the output of the first request of log-in as shown in Fig. 5. 

In this manner, the initiators II through 13 respectively output the 
second and subsequent request of log-in to the target Tl. In this case, the 
GUIDs read from the respective log-in packets have already been registered 
in the queue. The management agent ME1 of the target Tl accordingly 

10 skips the processing of step S218, based on the determination of step S208, 
and proceeds to the processing of step S210. 

In this embodiment, as shown in Fig. 5, after the last initiator 13 
outputted the first request of log-in, no initiators other than the initiators II 
through 13 newly give a request of log-in to the target Tl until the initiator 

15 10, which has gained the log-in, logs out. The queue included in the 
management agent ME1 accordingly keeps the state of Fig. 6F unchanged. 
No change is thus made with regard to the ordinal numbers of precedence 
allocated to the GUIDs of the respective initiators II through 13 registered in 
the queue. In response to the second and subsequent requests of log-in from 

20 the initiators II through 13, the management agent ME1 accordingly sends 
the status packet including the time constant identical with the previously 
output time constant to the initiator of interest that has just given the 
request of log-in. The initiators II through 13 respectively output another 
request of log-in to the target Tl at the timings specified by the time 

25 constants identical with the previous time constants as shown in Fig. 5. 

In the case where the initiator 10 has already logged in the logical 
unit LUN1, the technique of the embodiment assigns the shorter time period 
between one request of log-in and a next request of log-in (that is, the shorter 
time constant) to the prior initiator that outputs the first request of log-in at 

30 the earlier timing. Namely the prior initiator outputs a greater number of 
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requests of log-in per unit time. More concretely, the ratio of the time 
constants of the initiators II, 12, and 13 is 1 to 2 to 4 as clearly understood 
from Fig. 7. The ratio of the number of requests of log-in output per unit 
time from the initiators II, 12, and 13 is accordingly 4 to 2 to 1. 
5 In the event that the initiator 10 that has gained the log-in logs out at 

an arbitrary timing, the initiator that gives the request of log-in at the 
earliest timing after the log-out manages to log in the logical unit LUN1. 
There is a good chance that the initiator that outputs the greater number of 
requests of log-in per unit time outputs the request of log-in at the earliest 

10 timing after the log-out. Namely there is a high probability that the 
initiator II next logs in the logical unit LUN1. The technique of the present 
invention thus practically ensures that the initiator that outputs the first 
request of log-in first to the target Tl gains the log-in first. 

In the event that the initiator 10 outputs a request of log-out to the 

15 target Tl at the timing shown in Fig. 5, the program executes the series of 
the processing discussed below. 

When the data transmission carried out between the controller CO of 
the initiator 10 and the fetch agent FE1 of the target Tl is concluded, the 
controller CO sends a log-out packet to the target Tl. The log-out packet 

20 includes a request of log-out for requiring the target Tl to accept a log-out 
and the GUID of the initiator 10 as shown in Fig. 5. 

In the meantime, the target Tl carries out the log-out processing. 
Fig. 8 is a flowchart showing a processing routine of log-out executed by the 
target shown in Fig. 1. 

25 The management agent ME1 of the target Tl stands by for the input 

of a log-out packet at step S302. When receiving a packet, the management 
agent ME1 determines whether or not the input packet includes a request of 
log-out. In the case where the request of log-out is included in the input 
packet, the management agent ME1 identifies the input packet as a log-out 

30 packet and proceeds to the processing of step S304. 
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At step S304, the management agent ME1 reads the GUID included 
in the input log-out packet. At this moment, the read GUID is f I0 f , so that 
the management agent ME1 determines that the input log-out packet has 
been sent from the initiator 10. 
5 The management agent ME1 subsequently compares the GUID 

registered at the address n=0 in the queue, that is, the GUID of the initiator 
that has gained the log-in, with the GUID read at step S304. When the two 
GUIDs are identical with each other, the management agent ME1 deletes 
the registered GUID from the queue at step S306. In this case, the queue 
10 has the state shown in Fig. 6F, where '10' is registered at the address n=0 as 
^ the GUID of the initiator that has gained the log-in. The GUID read at step 

B 1 S304 is also 10' and identical with the registered GUID. The management 

•~B agent ME1 then deletes the GUID '10' registered at the address n=0 as 

g shown in Fig. 6G. 

" 4 15 At subsequent step S308, the management agent ME1 sends the 

□ status packet, which is set to a log-out successful status, to the initiator 10 

that has just given the request of log-out as shown in Fig. 5. The log-out 
JSJ successful status represents a response of accepted log-out. 

S After completion of the processing at step S308, the management 

20 agent ME1 again stands by for the input of another log-out packet at step 

S302. 

By the series of the processing discussed above, the initiator 10 that 
has gained the log-in logs out of the logical unit LUNl of the target Tl. 

In the event that the initiator II gives a request of log-in to the target 
25 Tl at the timing shown in Fig. 5 after the initiator 10 has logged out of the 
logical unit LUNl, the program follows the series of the processing discussed 
below. 

The initiator II and the target Tl carry out the series of the log-in 
processing, which is substantially similar to the series of the processing 
30 executed when the initiator 10 logs into the logical unit LUNl of the target 
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Tl, except the processing of and after step S210 executed by the target Tl. 

The management agent ME1 reads the number of initiators 'p' that 
currently log in the logical unit LUN1 at step S210. At this moment, the 
GUID registered at the address n-0 in the queue has been deleted as 
5 discussed previously and shown in Fig. 6G. The number of initiators f p' 
read here is accordingly equal to f 0\ 

At subsequent step S212, the management agent MEl compares the 
input number of initiators 'p' with the predetermined allowable number of 
simultaneous log-in T of the logical unit LUT1. In this case, the number of 
10 initiators 'p f that currently log in does not reach the predetermined allowable 

□ number of simultaneous log-in ! 1\ As shown in Fig. 5, the management 
m agent MEl accordingly sends the status packet set to the log-in successful 

status, which represents the response of accepted log-in, to the initiator II 
yj that has just given the request of log-in at step S220. The management 

N 15 agent MEl then shifts all the GUIDs registered in the queue at step S222. 

□ In this example, the GUID of the initiator II, the GUID of the initiator 12, 
y and the GUID of the initiator 13 are respectively registered at the addresses 
y3 n=l, n=2, and n-3 in the queue as shown in Fig. 6G. The concrete 

□ procedure of step S222 thus first shifts the GUID of the initiator II from the 
20 address n=l to the vacant address n=0. Namely the GUID of the initiator 

II that has just output the request of log-in is shifted to the address n=0, 
which represents the log-in state. The procedure then shifts the GUIDs of 
the initiators 12 and 13 registered at the addresses n=2 and n=3 respectively 
to the upper addresses by one. The queue accordingly has the state shown 
25 in Fig. 6H. 

In this manner, the initiator II, which outputted the request of log-in 
at the earliest timing after the log-out of the initiator 10, has managed to log 
in the logical unit LUNl of the target Tl. 

In the event that the initiators 12 and 13 respectively output the 
30 request of log-in to the target Tl at the timings shown in Fig. 5 after the 
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initiator II has managed to log in, the program follows the series of the 
processing discussed below. 

In this case, the initiators 12 and 13 and the target Tl carry out the 
series of the processing, which is substantially similar to the processing 
5 executed when the initiators 12 and 13 outputted the previous request of log- 
in to the target Tl, except some details. 

In the log-in processing by the target Tl, the management agent 
ME1 reads the ordinal number of precedence *n f allocated to the GUID of the 
initiator of interest, which has just output the request of log-in, from the 

10 queue at step S213. Here the queue has the state shown in Fig. 6H. The 
GUID of the initiator 12, which was registered at the address n=2 in the 
previous cycle of the processing, is currently registered at the address n=l, so 
that the ordinal number of precedence *n ? read here with regard to the 
initiator 12 is equal to '1'. In a similar manner, the GUID of the initiator 13, 

15 which was registered at the address n=3 in the previous cycle of the 
processing, is currently registered at the address n=2, so that the ordinal 
number of precedence f n' read here with regard to the initiator 13 is equal to 
'2'. Namely both the initiators 12 and 13 have the higher ordinal numbers of 
precedence 'n' than those read in the previous cycle of the processing. 

20 At subsequent step S214, the management agent ME1 reads the time 

constants mapped to the respective ordinal numbers of precedence 'n 1 from 
the time constant table shown in Fig. 7. Here the time constant 'tl 1 mapped 
to 'n=r is read with regard to the initiator 12, and the time constant f t2 ! 
mapped to 'n=2' is read with regard to the initiator 13. The time constant of 

25 the initiator 12 has accordingly changed from 't2' to ! tl f , whereas the time 
constant of the initiator 13 has changed from f t3 f to ! t2\ Namely both the 
initiators 12 and 13 have the time constants shortened to the respective 
halves. 

At subsequent step S216, the management agent ME1 sends the 
30 status packet including the log-in error status and the time constant to the 



31 



initiators 12 and 13, which have just given the request of log-in, at the 
respective timings shown in Fig. 5. The controller C2 of the initiator 12 and 
the controller C3 of the initiator 13 then respectively receive the status 
packet at the timings shown in Fig. 5 at step S104 and read the time 
5 constant from the status packet at step S110. At this moment, the 
controller C2 reads the time constant *tl f and the controller C3 reads the 
time constant T t2\ The controller C2 accordingly outputs the log-in packet 
again to the target Tl after the time period 'tl' has elapsed since the 
previous request of log-in at steps S112 and S102. In a similar manner, the 
10 controller C3 outputs the log-in packet again to the target Tl after the time 
period f t2' has elapsed since the previous request of log-in at steps S112 and 
S102. 

The time periods between one request of log-in and a next request of 
log-in (that is, the time constants) set for the initiators 12 and 13 after the 

15 log- in of the initiator II are respectively shortened to the halves the time 
periods before the log-in of the initiator II. Namely the number of requests 
of log-in output to the target Tl per unit time is doubled with regard to both 
the initiators 12 and 13. This arrangement enables the initiator that has 
waited for the next log-in to output the request of log-in at the early timing 

20 when the initiator II that has gained the log-in logs out at an arbitrary 
timing. 

In this manner, the initiators 12 and 13 have the shorter time 
constants and output the greater numbers of requests of log-in per unit time 
after the log-in of the initiator II than those before the log-in of the initiator 

25 II. The initiator 12 that outputted the first request of log-in earlier than the 
initiator 13, however, still has the shorter time constant and outputs the 
greater number of requests of log-in per unit time than the initiator 13. 
When the initiator II that has gained the log-in logs out at an arbitrary 
timing, there is a good chance that the initiator 12, which outputs the greater 

30 number of requests of log-in per unit time, gives a next request of log-in at 
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the earlier timing. Namely there is a high probability that the initiator 12 
next logs in the logical unit LUN1. 
(D) Supplement 

As described previously, any of the respective initiators 10 through 13 
5 sends the log-in packet or the log-out packet to the target Tl, and the target 
Tl sends the status packet to any of the initiators 10 through 13. These 
operations are discussed more in detail. 

Referring back to Fig. 1, the respective initiators 10 through 13 have 
the common memories SMO through SM3. Any one of the initiators 10 

10 through 13 sends the log-in packet or the log-out packet to the target Tl in 
the following manner. Any one of the initiators 10 through 13, that is, the 
initiator of interest, first locates the data of the log-in packet or the log-out 
packet, which are to be output to the target Tl, in the form of a specific data 
structure called a management ORB as shown in Fig. 1, on the 

15 corresponding one of the respective common memories SMO through SM3. 
The initiator of interest then sends a pointer representing an address on the 
common memory, on which the specific data structure is placed, to the 
management agent ME1 of the target Tl via the IEEE1394 bus Bl. The 
management agent MEl of the target Tl receives the pointer, gains access to 

20 the common memory of the initiator of interest, which has just sent the 
pointer, via the IEEE 1394 bus Bl, and takes in the management ORB placed 
at the address specified by the pointer, so as to receive the data of the log-in 
packet or the log-out packet. In this manner, any of the initiators 10 
through 13 sends the log-in packet or the log-out packet to the target Tl. 

25 In response to the input of the log-in packet or the log-out packet, the 

target Tl sends the status packet to any of the initiators 10 through 13, that 
is, the initiator of interest. The log-in packet or the log-out packet sent from 
the initiator of interest includes the pointer, which specifies the address on 
the common memory of the initiator, in addition to the request of log-in or 

30 log-out and the GUID. When receiving the log-in packet or the log-out 
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packet, the management agent ME1 of the target Tl reads the pointer 
included in the input packet, gains access to the common memory of the 
initiator of interest via the IEEE 1394 bus Bl, and writes the data of the 
status packet into STATUS_FIFO specified by the pointer. In this manner, 
5 the target Tl remote writes the status packet into any of the initiators 10 
through 13. 

After the initiator of interest logs into the logical unit LUN1 of the 
target Tl, the data transmission between the initiator of interest and the 
fetch agent FE1 of the target Tl is carried out in a similar manner. In the 

10 case of the data transmission between the initiator and the fetch agent FE1, 
however, the initiator places the data on its own common memory in a 
specific data form called a normal ORB as shown in Fig. 1, instead of the 
management ORB discussed above. 

As described previously, according to the technique of the 

15 embodiment, when the initiator 10 that has gained the log-in logs out at an 
arbitrary timing, there is a good chance that the initiator II, which outputs 
the greatest number of requests of log-in per unit time, outputs a next 
request of log-in at the earliest timing. In the example of Fig. 5, after the 
initiator 10 logs out, the initiator II outputs the request of log-in to the target 

20 Tl at the earliest timing. In the actual state, however, there is still some 
chance that the initiator 12 or 13 outputs the request of log-in to the target 
Tl at the earliest timing after the log-out of the initiator 10. This depends 
upon the log-out timing of the initiator 10. For example, it is assumed that 
the initiator 12 or 13 gives the request of log-in between the previous request 

25 of log-in and the next request of log- in by the initiator II. In the case where 
the initiator 10 logs out after the previous request of log-in by the initiator II 
and before the next request of log-in by the initiator 12 or 13, the initiator 12 
or 13 gives the request of log-in to the target Tl at the earliest timing after 
the log-out. 

30 In such cases, the initiator 12 or 13 that outputs the request of log-in 
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at the earliest timing after the log-out of the initiator 10 manages to log into 
the logical unit LUNl of the target Tl. Namely the initiator 12 or 13 that 
outputted the first request of log-in later than the initiator II gains the log-in, 
prior to the initiator II. 
5 In this case, the processing of step S222 in the series of the log-in 

processing by the target Tl is carried out in the following manner. At step 
S222, the management agent ME1 shifts all the GUIDs registered in the 
queue. In this example, after the initiator 10 logs out, the initiator 12 
outputs the request of log-in to the target Tl at the earliest timing to gain 
10 the log-in. 

Here the queue has the state shown in Fig. 6G. The GUID of the 
initiator II, the GUID of the initiator 12, and the GUID of the initiator. 13 are 
respectively registered at the addresses n=l, n=2, and n=3 in the queue. 
Under such circumstances, the management agent ME1 shifts the GUID of 

15 the initiator 12, which has just given the request of log-in, from the address 
n=2 to the address n=0, which represents the log-in state. The 
management agent ME1 then shifts the GUID of the initiator 13 from the 
address n=3 to the upper address by one, that is, the vacant address n=2. 
The GUID of the initiator II is kept unchanged. 

20 In this case, the initiator 12 that outputted the first request of log-in 

later gains the log-in, prior to the initiator II that outputted the first request 
of log-in earlier. There is, however, no change in ordinal number of 
precedence 'n f allocated to the GUID of the initiator II in the queue. After 
the initiator 12 has gained the log-in, the initiator II still has the shortest 

25 time period between one request of log-in and a next request of log- in (that is, 
the shortest time constant) and outputs the greatest number of requests of 
log-in per unit time. There is accordingly still a good chance that the 
initiator II outputs the next request of log-in at the earliest timing to gain 
the next log-in after the initiator 12 that has gained the log-in logs out at an 

30 arbitrary timing. 
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The following problem may, however, arise in the processing 
discussed above. Here it is assumed that the initiator II that outputted the 
first request of log-in at the earlier timing stops repeatedly giving the 
request of log-in because of some reason, for example, detachment of the 
5 initiator II from the IEEE 1394 bus Bl. As a result of the above processing 
at step S222, the GUID of the initiator II remains at the address n-1 in the 
queue, which has the ordinal number of precedence 'n' equal to T. The 
initiator 13, whose GUID is shifted from the address n=3 to the address n=2, 
has the ordinal number of precedence 'n ! equal to ! 2 f . While the initiator II 

10 stops outputting the request of log-in to the target Tl, f t2' mapped to the 
ordinal number of precedence 'n=2' is still used as the time constant of the 
initiator 13. This undesirably lengthens the timing of output of the request 
of log-in from the initiator 13 to the target Tl. 

For the purpose of improvement, the processing of step S222 

15 discussed above may be replaced by a different process discussed below. 

Here the queue has the state shown in Fig. 6G. The management 
agent ME1 shifts the GUID of the initiator 12, which has just given the 
request of log-in, from the address n=2 to the address n=0, which represents 
the log-in state, and deletes the GUID of the specific initiator that has the 

20 higher ordinal number of precedence ! n f than that allocated to the GUID of 
the initiator 12 (that is, the-GUID of the initiator II) from the queue. The 
management agent ME1 then shifts the GUID of the initiator 13 that has the 
lower ordinal number of precedence 'n f than that allocated to the GUID of the 
initiator 12 from the address n=3 to the upper address by two, that is, the 

25 vacant address n=l. This process solves the problem discussed above. 

In accordance with another available procedure, the management 
agent ME1 detects the timing of repeated request of log-in output from each 
initiator. When no further request of log-in is given by the initiator of 
interest after elapse of a predetermined time period, the management agent 

30 ME1 deletes the GUID of the initiator from the queue. 
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The present invention is not restricted to the above embodiment or 
its modifications, but there may be many other modifications, changes, and 
alterations without departing from the scope or spirit of the main 
characteristics of the present invention. 
5 In the embodiment discussed above, four initiators and one target 

are connected to the IEEE1394 bus Bl as shown in Fig. 1. The technique of 
the present invention is, however, not restricted to such numbers. In the 
case where two or more targets are connected to the IEEE 1394 bus Bl, the 
series of the processing discussed above is executed by each target. 
Q 10 In the embodiment discussed above, the target Tl has only one 

£n logical unit LUN1. The target may, however, have two or more logical units. 

[Z In this case, each initiator independently logs in each logical unit. The 

2 logical unit LUN1 has the allowable number of simultaneous log-in set equal 

SI to '1' in the above embodiment. The allowable number of simultaneous log- 

□ 15 in may, however, be set equal to any value of not less than 2. In the latter 
y case, the processing of step S212 in the series of the log-in processing by the 
5 target shown in the flowchart of Fig. 4 should be modified according to the 

□ preset allowable number of simultaneous log-in. 

In the embodiment discussed above, the initiators are the computers 
20 and the target is the printer. The technique of the present invention is, 
however, not restricted to such devices. The initiator may be a scanner or 
any suitable device other than the computer. The target may also be any 
suitable device other than the printer. In one example, an interface 
switching device may be set to the target. In this case, the target only plays 
25 the role of switching between the IEEE 1394 bus and an existing interface, 
which is connected with a scanner or a printer. 

The scope and spirit of the present invention are limited only by the 
terms of the appended claims. 
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